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0 Predictive clock recovery circuit 



@ Predictive clock extracting circuit which having 
means for determining the duration between two 
consecutive transitions of a multilevel digital signal, 
and means for generating a pulse SPL at half the 
said duration after a the transition following on two 
r« consecutive previous transitions. A phase locked os- 
^cillator (23) driven by said SPL pulse generates the 
^extracted clock signal, in phase with pulse SPL and 
|^ which coincides with the center of the eye intervals 
CO of said multilevel digital signal. The system includes 
C^a first counter N (20) which starts running in re- 
^■sponse to the detection of the first transition of the 
W multilevel digital signal. The running stops when the 
q second transition occurs, the result N(i) stored into 
the first counter N at second transition is therefore 
^representative of the duration between the two con- 
secutive first and second transitions. A divide by 2 
circuit (21) divides the result N(i) stored into the first 



counter at second transition. The preferred embodi- 
ment of the invention also involves an an up/down 
counter which generates a second counter K that is 
expected to be representative of half the value of the 
first counter N(i). This second counter K is used to 
generate the extracted clock in phase with the mid- 
dle of the eye intervals. Counter K is adaptivety 
updated by incrementing its current value K(i) by a 
fixed factor or, on the contrary, by decrementing its 
current value K(i) by a fixed damping factor. A 
comparator comparing K(i) and N(i)/2 controls the 
update of the current value K(i) according the follow- 
ing rules, if the value K(i) is superior to N(i)/2 at the 
second transition, then the counter K is updated by 
decrementing its current value. Conversely, when N- 
(i) is inferior to N(i)/2, then counter K is updated by 
incrementing its current value. In this way, the ex- 
tracted clock which will be derived from counter K 
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varies slowly and integrates sudden variations of the 
content of the first counter N. A counter P (22) 
initialized with the updated value K(i + 1) of counter K 
starts running from K(i + 1) to zero in response to the 
detection of the transition following on two said first 
and second transition and delivers a pulse SPL 
whenever its content reaches the value zero. The 
phase locked oscillator (23) controlled by the pulse 
SPL generates the extracted clock which is likely to 
coincide with the middle of the eye pattern. 

FIG. 2 
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PREDICTIVE CLOCK RECOVERY CIRCUIT 



Background of the invention 



1 . Field of the invention. 

This invention relates generally to data trans- 
mission systems and. particularly, to a predictive 
clock recovery circuit having adaptive sampling 
determination means. 



2. Description of the prior art. 

A data-communication system is consisting of 
three basic blocks: the transmitter, the channel, 
and the receiver. The transmitter has the task of 
assigning an electrical waveform to each possible 
sequence of digits received as input from the data 
source. The electrical waveform Is passed through 
the channel, and is invariably corrupted by unwan- 
ted, randoms signals known as noise. Because of 
these random signals, the received waveform does 
not correspond exactly to any of the possible trans- 
mitted waveforms. Nevertheless, the receiver must 
make a decision as to which of the data sequences 
is most likely to have given rise to the particular 
received waveform. 

Particularly, the distribution of noise and inter- 
symbol interference may readily be seen by using 
an oscilloscope to sweep out the received voltage 
corresponding to a baseband pulse transmission. 
The resulting oscilloscope display is widely known 
as an "eye pattern" from its resemblance to the 
human eye for binary data To understand and 
interpret eye patterns, examine fig. 1A and fig. 1B 
where two bipolar waveforms are shown, one un- 
distorted and the other distorted. In the undistorted 
waveform of figure 1A, a vertical line drawn through 
the center of the eye pattern shows a superposition 
of all received sampled values. When this sampling 
time is properly adjusted in figure 1A, all the sam- 
pled values are either +1, 0 or -1. In figure 1B, the 
waveform is distorted because of the effects of 
intersymbol interference and noise. Now, the signal 
received x(t) no longer passes through the proper 
values +1,-1 and 0 at each sampling point. The 
distorsion is clearly seen in the eye pattern for this 
waveforms; the eye is now partially closed and 
detection is obviously more difficult, it should be 
noticed that the best sampling time must occur 
where the eye is open widest, that is to say in the 
middle of the eye pattern. Many receivers derive 
timing information by averaging zero crossings of 



the signal. The timing is ajusted to be halfway 
between crossing position. Figure 1C illustrates 
such a conventional receiver The analog signal x(t) 
received after the equalization process is transmit- 

s ted to a peak detector 10 which determines the 
value Vp of the maximum amplitude of x(t). Then 
divide by 2 circuit divides Vp by a given ratio, for 
instance 2. Comparator 12 receiving both signals x- 
(t) and Vp has its output having a hich level when 

ro x(t) is superior to Vp and conversely, a low level 
when x(t) is inferior to Vp. The signal at the output 
of comparator 12 is called the analog squared 
wave signal ASO. It is used to drive a phase locked 
oscillator PLO 13 which, by means of a internal 

is clock to, generates a recovered clock in phase with 
ASD signal. The sampling timing is derived from 
the recovered clock by means of a delay circuit 14 
which is ajusted to position approximately the tim- 
ing in the "middle" of the eye opening. 

20 In highly sophisticated receivers having pow- 
erful signal processing and egalization capabilities, 
the intersymbol interference is reduced to a mini- 
mum value and the eye pattern is very close to 
that of figure 1A. Consequently, in such systems, 

25 the clock recovery circuit described with respect to 
figure 1C is quite enough to allow good determina- 
tion of the digit sequence. However, such systems 
must include signal processing means to allow a 
adaptive equalization of "the transmission channel 

30 since the transmission characteristics may change 
to a large extent, particularly on telephone lines. 
When transmitting data at high speeds such as 56 
kb/s. the signal processor must be particularly 
powerfull to allow a effective automatic equaliza- 

35 tion. For Instance, a sophisticated equalization of a 
56 kb/s communication channel requires a least a 
14 Mips signal processor (millions of instructions 
per second). It is obviously noticed that the im- 
plementation of such means might increase consid- 

40 erably the overall cost of the receiver, particularly 
in low-cost bandbase equipments. 

However, in such low cost equipments, such as 
a bandbase receiver, having no highly sophisti- 
cated equalization means, the eye pattern is rather 

45 closer to the eye of figure 1 B than that of figure 1 A, 
and particularly at high speeds. In such a system, 
it is much more fundamental to instruct sampling 
circuitry at optimal times, that is to say at the 
"middle" of the eye, whatever its distorsion is. 

so US 4,339,823 describes an apparatus for gen- 
erating a recovered clock signal having pulses with 
a selected transitory edge timed to occur at the 
center of the eye intervals of a multilevel digital 
signal. The system describes in that patent applica- 
tion includes a transition marker generating means, 
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for generating a transition marker signal each time 
the received signal crosses any of a plurality of 
predetermined threshold levels. The transition 
marker generating means produces a plurality of 
transition marker signal groups, each transition s 
marker signal group being followed in time by a 
eye interval. To assure that the sampling time will 
occur at the "middle of the eye", this system uses 
a particular phase error detection circuit 400 
(column 10. line 45 and following). This circuit 400 10 
is designed for counting the number of transition 
markers occurring during the high portion of each 
cycle of the recovered clock signal and the number 
of transition markers occurring during the low por- 
tion of each cycle of the recovered clock signal. 75 
Additional circuitry is used to generate a phase 
error signal when these quantities are not equal. 
However, this system involves complex design and 
analog circuitry for generating a sinusoidal signal, 
that will be difficult to integrate in a simple chip. so 

US patent 4,295.222 describes an arrangement 
for restituting the clock and for sampling the de- 
modulated signals formed by demodulation of the 
received signal by means of the signals which are 
in phase with and shifted through 90* relative to a 2s 
local carrier. This system comprises logic circuit to 
detect to which phase section out of n possible 
phase sections of the transmitted signals the phase 
of the received signal belongs at the sampling 
instants. It also involves a calculation to form the 30 
component which is in phase or shifted through 
90 \ of a signal derived form the received signal 
by means of a phase shift to make its phase equal, 
at the sampling instants, to the center phase of the 
detected phase section. 35 

US patent 4,335,825 also describes a clock 
extractor in which an input data signal is sampled 
and held in accordance with a sampling frequency. 
A difference in voltage is detected between those 
portions of a waveform obtained which appear be- 40 
fore and after a time when the waveform has a 
maximum voltage amplitude. A phase of that por- 
tion of the waveform which has the maximum am- 
plitude, is determined by making the above-men- 
tioned difference equal to zero, and a clock signal 45 
synchronized with the portion having the maximum 
voltage amplitude is extracted and reproduced 
from the input data signal. 

However, both preceeding patents involves 
complex processing of the received clock and so 
moreover, these systems do not process inevitable 
erroneous transitions occuring in real received data 
flow 

US patent 3,851,101 describes an adaptive 
phase synchronizer for syncronizing the phase of 55 
received digital data with the phase of a local 
Clock. This system includes means for taking mul- 
tiple samples of each bit of the received data, 



modulo 2 adders and up-down counters for locating 
the transitions in the data bits, and phase correct- 
ing means responsive to said transitions for adjust- 
ing the phase of the data over a range in excess of 
one bit intervals in accordance with the locations of 
the transitions in the received data relative to the 
local pulses. The system also includes a sampling 
register having a number of stages and a phase 
synchronizing circuit having more stages than that 
of the sampling register. Predetermined ones of the 
stages of the phase synchronizing register are se- 
lected depending upon the initial location of the 
transition in the sampling register. The stages are 
selected such that the transition occurs near the 
center of the group of stages selected. However, 
even if this system includes means for ignoring 
erroneous transitions (more than one per bit), it is 
complex and involves multiple samples of each bit. 



Summary of the invention 



Therefore, it is an object of the invention to 
provide a low cost and easy to integrate device for 
instructing the sampling circuitry to sample the 
incoming bits of multilevel digital signal at optimal 
times. 

It is an other object of the invention to provide 
a low cost device for generating the sampling clock 
at the "middle" of the eye pattern, particularly for 
the use of bipolar codes, such as HDBn bipolar 
codes. 

it is a further object of the invention to provide 
a device for deriving timing information by predic- 
tive determination of the time where the eye is 
open widest 

It Is an other object of the invention to provide 
a predictive clock recovery circuit having predictive 
and adaptive sampling time determination means 
designed with non expensive logic components. 

In order to attain the above objects, there is 
provided a clock extracting circuit which has means 
for determining the duration between two consecu- 
tive transitions of a multilevel digital signal, and 
means for generating a pulse SPL at half the said 
duration after a the transition following on two con- 
secutive previous transitions. A phase locked os- 
cillator driven by said SPL pulse generates the 
extracted clock signal, in phase with pulse SPL and 
which coincides with the center of the eye intervals 
of said multilevel digital signal. 

In accordance with a preferred emblodiment of 
the invention, a first counter N starts running in 
response to the detection of the first transition. The 
running stops when the second transition occurs, 
the result N(i) stored into the first counter N at 
second transition is therefore representative of the 
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duration between the two consecutive first and sec- 
ond transitions. A divide by 2 circuit divides the 
result N(i) stored into the first counter at second 
transition. The preferred embodiment of the inven- 
tion also involves an an up/down counter which 
generates a second counter K that is expected to 
be representative of half the vaiue of the first 
counter N(i). This second counter K is used to 
generate the extracted clock in phase with the 
middle of the eye intervals. Counter K is adaptively 
updated by incrementing its current value K(i) by a 
fixed factor or, on the contrary, by decrementing its 
current vaiue K(i) by a fixed damping factor. A 
comparator comparing K(i) and N(i)/2 controls the 
update of the current value K(i) according the fol- 
lowing rules, if the value K(i) is superior to N(i)/2 at 
the second transition, then the counter K is up- 
dated by decrementing its current value. Converse- 
ly, when N(i) is inferior to N(i)/2, then counter K is 
updated by incrementing its current value. In this 
way, the extracted clock which will be derived from 
counter K varies slowly and integrates sudden vari- 
ations of the content of the first counter N. A 
counter P initialized with the updated value K(i + 1) 
of counter K starts running from K(i + 1) to zero in 
response to the detection of the transition following 
on two said first and second transition and delivers 
a pulse SPL whenever its content reaches the 
value zero. The phase locked oscillator controlled 
by the pulse SPL generates the extracted clock 
which is likely to coincide with the middle of the 
eye pattern. 

Brief description of the drawings 

Fig. 1A and 1B describe typical exemples of 
eye patterns. 

Fig. 1C describes the conventional way of 
generating the sampling clocks derived from the 
data flow. 

Fig. 2 describes the broad principle of the 
invention. 

Fig. 3 describes a fiow chart detailing the 
differents and basic steps Involved in the principle 
of the invention. 

Fig. 4 and 5 illustrates the preferred embodi- 
ment according to the invention. 

Fig. 6, 7, 8A, 8B, 9A, 9B and 10 are dif- 
ferents timing diagrams illustrating the running of 
the preferred embodiment of the invention. 

Fig. 11A, 11B, 11C and 11D illustrates the 
implementation of block block 116 allowing the 
management of erroneous values of N counter. 

Fig, 12 is an illustration of the adaptation of 
the invention to a multilevel digital signal. 



Description of the invention 



In order to avoid the above drawbacks of con- 

s ventional clock recovery circuits having non auto- 
matic adaptivity of the sampling time determina- 
tion, the invention substitutes said fixed delay by 
an auto adaptive delay. Figure 2 illustrates the 
basic concept underlying the invention. The mea- 

ro sure of the eye opening time N(i) is performed by 
block 20. This is achieved by means of a counter 
N controlled by the analog squared data (ASD) 
signal derived from the data flow on the line. The 
result of the counter N(i) is divided by 2 by means 

is of block 21 to determine the best sampling time. 
This sampling time is determined by means of a 
other counter P in block 22 that will generate a 
pulse in the middle of the eye. This pulse drives 
the phase lock oscillator (PLO) 23 to generate a 

20 sampling clock in ph^se with the middle of the eye 
of the analog squared wave signal. 

With respect to figure 3, the basic steps in- 
volved by the invention will now be described. As 
mentioned previously with respect to block 20 in 

25 figure 2, a adaptive delay is provided by means of 
a counter N. This counter N is reset after every 
negative transition of ASD signal, step 31. Then, 
step 32, the system detects the next positive tran- 
sition of ASD signal. From now, counter N starts 

30 running to detect the width of the pulse of the ASD 
signal, step 33. This is achieved by detecting, step 
36, the time at which ASD signal falls down. As this 
instance, the value of N counter is stored and 
called N(i) and then analysed, step 37. Indeed, to 

35 avoid taking into account erroneous values of N(i), 
a test is performed to dectect whether N(i) is 
superior to a given threshold value NO and inferior 
to a other given vaiue N1. If the N(i) is comprised 
outside of (N0.N1), then the calculated value N(i) is 

40 recognised as being most likely an erroneous value 
and is not taken into account. On the contrary, if 
the value of N(i) is comprised within the two thresh- 
old NO and N1, the processing progresses to step 
38 which is the calculation of the adaptive value K- 

45 (i). This new value will be used for the determina- 
tion of the sampling time at the next positive transi- 
tion of ASD signal. 

The previously calculated value K(i-1) has been 
used before the negative transition of ASD signal to 

so generate the sampling clock. Indeed, from the de- 
tection of the positive transition of ASD signal, step 
32, counter P starts running, step 34. As soon as, 
counter P reaches the vaiue K(i-1), a pulse is 
generated to the phase locked oscillator to gen- 

ss erate the sampling process of the data. 

After the updated value K(i) has been deter- 
mined step 38, a comparison between K(i) and K(i- 
1) is performed step 39. if both values are equal, 
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the system progresses to step 43 in which i is 
incremented and which is proceeding a new pro- 
cessing. If both values differ each other, a test is 
performed to determined whether K(i) is higher or 
lower than K(i-1). In the first case, the system 
progresses to step 42 in which K(l) is eventually 
updated according to the following relation: 

K(i)= K(M) + 1. 

In the second case, the system progresses to 
step 41 in which K(i) is eventually updated accord- 
ing to the following relation: 

K(i)= K(M)-1. 

By this way, the effects of impulse noise are 
avoided and the content of K(i) varies slowly. 

A preferred exemplary embodiment of the 
clock recovery circuit is illustrated in figures 4 and 
5 which must be associated to illustrate the whole 
system as indicated in figure 4. The preferred 
embodiment of the clock recovery circuit operates 
for receiving a pulse stream on ASD line 108. This 
signal existing on line 108 Is used to control a 
divide by J circuit 112. The latter is a program- 
mable divider, the value of the division being 
stored into a register called J register 115. The 
value stored into J register 115 may easily be 
changed according to requirements by means of a 
external processor. Divide by J circuit 112 is driven 
by a clock, the value of the frequency being fo. 
The value of fo is determined by considering all 
needed speeds of the clock recovery circuit as will 
be explained hereinafter. The enable (e) input of 
divide by J circuit 112 is receiving ASD signal 
existing on lead 108 and controls circuit 112 as 
follows: 

When ASD signal is at a low level, divide by J 
circuit 112 is stuck at a waiting state. Whenever 
ASD signal existing on lead 108 raises, circuit 112 
begins to count and generates a pulse every J 
pulses of the clock existing on lead 113. Since 
divide by J circuit 112 is reset as soon as ASD 
signal falls down, all glitches lasting less than jxTo 
( To being equal to 1/fo) are eliminated. Therefore 
divide by J circuit 112 delivers its first pulse a time 
jxTo after the raising of ASD signal lasting at least 
jxTo. Similarly all glitches existing before ASD sig- 
nal falls down are not taken into account since the 
first one is enough to reset divide by J circuit 112. 
The timing of signals Fo, ASD and the output 
signal of divide by J circuit existing on lead 110 
are illustrated in figure 6. With respect to figure 4 
now. the pulse train existing on lead 110 is used to 
drive an 8-bit-counter 109 which is in charge of 
determining the value of N(i) according to the flow 
chart of figure 3. The output of counter N(i) circuit 



109 Is a byte Q0-Q1-Q2-Q3-Q4-Q5-G6-Q7, Q0 cor- 
responds to the most significant but (MSB) and Q7 
is the less significant bit (LSB). The seven less 
significant bits Q1-Q7 carry the value of the coun- 

s ter N. Similarly to what is proceeding, counter N(i) 
circuit has an ENABLE input receiving ASD signal 
existing on lead 108. Therefore when ASD signal is 
in a low state, counter N(i) circuit is blocked in a 
initialization state and the counting process is au- 

io thorized only when ASD signal raises. The initial- 
ization state of N(i) counter 109 is characterized in 
the fact that the value loaded is 7P in hex- 
adecimal, which stands for 01111111 (Q0 being 
equal to 0 and all other bits being equal to 1). 

is Consequently, as soon as the first pulse appears 
on lead 110, the output of N(i) counter 109 be- 
comes 1000000 and therefore Q0 bit raises to high 
level according to the timing chart illustrated in 
figure 3. Q0 on lead 107 will fall down to low level 

20 only when ASD signal becomes low. The remain- 
der bits Q1-Q2...Q7 consists in a 7-bit-word carry- 
ing the value of the number of pulses appearing on 
lead 110 while a high state of ASD signal. Accord- 
ing to step 38 of figure 3, the division of N(i) is 

25 performed by eliminating the less significant bit Q7 
and the remainder 6-bit-word consisting of Q1-Q2- 
...Q6 is transmitted through a 6-bit-bus 105 to a 
first input of a comparator 101. A second 6-bit-bus 

104 carries the value of K(i) to a second input of 
30 the latter comparator so that to perform the com- 
parison of step 40 in figure 3. Comparator 101 has 
an output lead "UP/DOWN" 102 and an output lead 
"enable" 103 which comply with the following rule: 

35 - When both inputs 104 and 105 of comparator 101 
are equal, "enable" output 103 is at a low level. 
When inputs 104 and 105 differ, "enable" output 
103 is at a high level. Output "up/down" 102 is 
relevant only when "enable" output 103 is at a high 

40 level, that is to say when inputs of comparator 101 
are different. When N(i)/2 is higher than K(i), 
"up/down" lead 102 is high and conversely when 
N(i)/2 is lower than K(i), lead 102 is at a low state. 
Both "up/down" and "enable" leads of com- 

45 parator 101 are used to control a "up/down" coun- 
ter 106 which operates as follows: 

When lead 107 carrying the MSB of the result 
N(i) falls down, "up/down" counter 106 calculates 
the new value K(i + 1) function to the previous value 

so K(i) and both leads 102 and 103: 

If "enable" lead 103 is low, "up/down" counter 
performs K(i + 1) = k(i) since both inputs 104 and 

105 of comparator 101 are equal. 

If "enable" lead 103 is high and "up/down" 
55 lead 102 is UP (high state), "up/down" counter 106 
performs the operation K(i + 1) = K(i) + 1. This op- 
eration is the counterpart of step 42 in figure 3. 

If "enable" lead 103 is high and "up/down" 
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lead 102 is DOWN (low state), "up/down" counter 
106 performs the operation K(i + 1)= K(i)-1. Simi- 
larly, This operation is the counterpart of step 41 in 
figure 3. 

Therefore, "up/down" counter 106 continuously 
updates the value K(i) which will be used to cal- 
culate the adaptive sampling time. Since only one- 
unity-changes are allowed in the value of K(i) at 
each pulse of lead 107, the effects of existing 
glitches and abnormal values of N(i) due to a bad 
transmission on the line, are suppressed. 

Timing diagrams illustrating signals existing on 
lead 110, QO signal and analog representations of 
N(t) and K(t) are shown in figure 7. As seen pre- 
viously, all operations affecting the value of K(i) are 
performed at every negative transition of pulse QO. 
Therefore the relation between N(t), K(t) and N(i) 
and K(i) is the following: 

N(i) is a sequence build from N(t) when t 
coincides with a negative transition of QO. Similarly, 
K(i) is a sequence build from K(t) when t coincides 
with a negative transition of QO. 

Since N(i) counter 109 generates the binary 
value of N(i) on the 7-bit-word Q1-Q2-..Q7, and a 
pulse-width-representation of N(i) on lead 107 car- 
rying the value of QO, it may become advanta- 
geous to analyse N(i) according to step 37 in figure 
3. By this way, it is possible to detect the presence 
of erroneous glitches characterized by a value N(i) 
inferior to a first threshold NO or superior to a 
second threshold N1. Therefore it becomes possi- 
ble to count and manage abnormal events for sta- 
tistical purposes or in order to take specific actions, 
such as alerting the operator, transmitting a special 
message to the host system ... In the preferred 
embodiment of the invention, block 116 is particu- 
larly connected to lead 107 as described below. 
This block is designed to count and suppress erro- 
neous values of N(i) as will be described 
hereinafter. 

With respect to figure 5, the 6-bit-bus 104 
carrying the value of K(i) and lead 107 are used to 
control a programmable counter 122 in order to 
generate a pulse in the middle of the eye of the 
received signal. Programmable counter 122 op- 
erates as follows: 

As long as Q0 signal transmitted to "load" 
input of programmable counter 122, stays at a low 
state, the value of K(i) existing on bus 104 remains 
loaded into it. When Q0 signal raises, program- 
mable counter 122 counts from K(i) to 0 at each 
pulse of the clock existing in its CK input. As soon 
as programmable counter 122 reaches the value 0, 
its SPL output generates un pulse having a width 
being equal to jxTo. The CK input of programmable 
counter 122 is connected to lead 121 which is the 
output of divide by J circuit 117. This circuit is 
similar to divide by J circuit 112 in that it provides 



to CK input of programmable counter 122 a square 
wave signal having a period time equal to jxTo. 
However, contrary to the signal existing on lead 
110, the signal existing on lead 121 is free-running, 

5 that is to say exists independently to the state of 
ASD signal. Divide by J circuit -11 7 is driven by the 
same clock that drives divide by J circuit 112 on 
lead 113. The value of the parameter J of the 
division is stored into J register 115 that is con- 

io nected to divided by J circuit 112 and connected to 
divide by J circuit 117 by means of a bus 118. 
Divide by J circuit 117 is also used to provide an 
other signal on lead 139 having a frequency being 
the double of that of signal on lead 121. Therefore, 

75 the signal on lead 139 has a frequency Fo/(j/2). 
Both signals existing on leads 121 and 139 are 
illustrated in figure 6. 

Signals existing on leads 139, 121 and SPI 
signal existing on lead 140 are transmitted to a 

20 block 124 which is designed to generate the recov- 
ered clock having transitions in the middle of the 
eye of the received stream of data and which will 
be used to control the sampling process. Block 124 
includes a programmable counter 130 connected to 

25 a L register 132 by means of a bus 131. L register 
132 may be addressed by external means such as 
the processor previously mentioned. The purpose 
of programmable counter 130 is to generate a 
pulse train on lead 136 that will provide the right bit 

30 frequency Fb after a divide by 2 circuit 137, said 
pulse train being locked in phase on SPL signal. 
The feedback loop which allows the regulation of 
the phase of the signai Fb includes an inverter 128 
which is able to block AND gate 127. AND gate 

35 127 has also a second and third input connected to 
lead 139 and iead 140 carrying SPL signal. Block 
124 also includes an AND gate 125 receiving the 
complement signai of SPL from, inverter 129. AND 
gate 125 has a second input connected to lead 145 

40 carrying the square waved signal having a period 
time of jxTo and having a phase opposite to that of 
the signal existing on lead 121. Both outputs of 
AND gates 125 and 127 are connected to an OR 
gate 126, the output of which is providing a so- 

45 called master clock to programmable counter 130. 

Block 124 provides by means of clock signal 
on leads 121 and 139 and SPL signal, the recov- 
ered clock Fb that will be used to determine the 
adequate sampling time. PLO out clock is a clock 

so having a phase controlled by SPL and a frequency 
Fb generated from fo clock on lead 113 by means 
of successive divisions. The relation between fo 
and fb is the following: 

55 
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j x 1 x 2 



This relation is due to the successive process- 
ing of fo signal on lead 113 by programmable 
counter 122 and programmable counter 130. 
Therefore, the adjustment of the term jxl allows a 
wide range of speeds on the transmission line with 
a single clock fo. As will be mentioned hereinafter, 
the ajustment of the term j allows to control the 
value of the elementary jitter of the clock recovery 
circuit. 

Circuit 124 operates as follows: 

With respect to figure 8A and 8B f let us assume 
that the square waved signal on lead 138 is in 
advance respective to SPL signal. Because of in- 
verter 129, the output of AND gate 125 Is always 
set to a low level when SPL signal is low. There- 
fore, the output of AND gate 125 delivers a pulse 
train as long as SPL signal is low, each pulse being 
distant of jxTo. Since SPL pulse is also jxTo long, 
the output of AND gate 125 delivers a constant 
pulse train with only one pulse missing. Because of 
this feature, and assuming that AND gate 127 is 
inactive, master clock on lead 135 has a frequency 
slightly slower than that of the free-running clock 
having a period time of jxTo and existing on lead 
121. Therefore, the train pulse delivered by prog- 
rammable counter 130 and then divided by divide 
by 2 circuit, is constantly delayed. 

To permit the above delay be made up, AND 
gate 127 has been introduced. Indeed, the latter 
gate is able to generate two single pulses delayed 
of jxTo/2 and that only when SPL pulse is high, i.e. 
when the output of AND gate 125 remains silent. 
The condition for generating these two extra pulses 
is determined by inverter 128: the two extra pulses 
are generated when PLO out on lead 138 is low 
that is to say when the recovered clock is running 
late. These extra pulses will entail the generation of 
the next pulse on the output of programmable 
counter 130 on lead 136 to be performed slightly 
earlier and allow the clock recovery system to 
make up progressively his delay. Figures 9A and 
9B detail the timing diagrams of SPL, of the signals 
on lead 121, 139, of the output of AND gates 125 
and 127 and other above mentioned signals. 

Because of AND gate 127, master clock on 
lead 135 may present two extra pulses when the 
clock recovery system is running late with respect 
to the situation in which the recovered clock is 
early. However, the difference between the master 
clock in one of the proceeding situation and the 
master clock when the recovered clock is in ac- 



curate synchronism with SPL is only one pulse. An 
exempie of this situation is illustrated in figure 10. 
In this case, at time t1 , SPL signal raises. Since the 
PLO out signal is still low, AND gate 127 will 

5 transmit the positive transition on lead 139 that will 
occur at time t2. This positive transition is transmit- 
ted to programmable counter 130 by OR gate 126 
which eventually generates a positive pulse on lead 
136 and consequently on lead 138. Immediatly, the 

10 output of inverter 128 falls down and stuck AND 
gate 127. Therefore, the master clock on lead 135 
has only transmitted one pulse to switch the output 
of the counter 130. Thus, a constant pulse train has 
appeared on lead 134 with only a one-pulse-dif- 

15 ference with respect to the case when the synchro- 
nism is not fairly achieved, such as in figures 8A, 
8B, 9A and 9B. 

As a conclusion, the elementary jitter is deter- 
mined by the value of jxTo and may be ajusted 

20 simply by changing the value of the parameter j. 
This is simply done by updating the content of J 
registers 115 and 119 by means of the said exter- 
nal means such as a processor. Thus, the proces- 
sor addressing the latter register may control the 

25 value of the jitter according to the requirements of 
the user. For instance, the processor may store a 
high value of j, thus entailing a quick but coarse 
regulation of the sampling time, when the clock 
recovery system is not yet locked to the middle of 

30 the eye. This situation is detected by the processor 
when the value of K(i) is constantly increasing. 
However, whenever the. clock recovery circuit of 
the invention is approximately locked to the middle 
of the eye, the processor may change the value of 

3$ j, thus allowing a slower but much more precise 
control of the sampling time. 

As seen previously, the processor may change 
the elementary jitter without modifying the bit 
frequency of the transmission simply by keeping 

40 the product Lxj constant. That is achieved by ad- 
dressing register L 132. 

With respect to figure 4, block 116 was said to 
be able to perform the management of the trans- 
mission by analysing the value of N(i) measured by 

45 counter 109. This is described in detail with re- 
spect to figures 11A, 11B, 11C and 11D. 

With respect with figure 11C, there is de- 
scribed all needed signals to elaborate signal 201 
indicating the appearance of an erroneous ASD 

so pulse. Block 116 is designed to compare N(i) exist- 
ing on bus 105 with a minimum threshold and a 
maximum threshold carried on busses 131 and 
200. Bus 131 is the output of L register 132 de- 
scribed above with respect to figure 5. Signal Q0 

55 on lead 107 is also used by block 116. 

With respect with figure 11B, block 116 in- 
cludes two comparators 220 and 221 , both having 
a first input connected to bus 105 carrying Q1..Q6. 
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The second input of comparator 220 is connected 
to a bus 200 which carries a value A1 ... A6 stored 
into a register 250. This 6-blts word corresponds to 
the minimum value of ASD width under which an 
error signal on lead 201 will be generated. A regis- s 
ter stores the value NO with respect to step 37 in 
figure 3. Comparator 221 has its second input 
connected to bus 131 carrying the value L loaded 
into L register 132. This value L corresponds to the 
maximum allowed length of ASD signal. Therefore, w 
the output of counter N 109, i.e. the word Q1...Q6 
is compared with the value stored into A register 
250 and the value of L register 132. 

When the value of N counter reaches the value 
of A1-A6, a pulse Is appearing at the output of is 
comparator 220 on lead 202, as illustrated in figure 
11 D. This pulse is transmitted to "Set" input of 
latch 222. The output of latch 222 is connected to 
an NOR gate 226 which has an output lead 207. 
NOR gate 226 has an other input connected to 20 
lead 107 carrying the value of Q0. Therefore, when 
the value of N reaches A1 AS, the output of NOR 
gate 226 generates a pulse on lead 207 when Q0 
falls and if lead 206 is at a iow level. Latch 222 has 
a "Reset" input which reacts at a low voltage level 25 
and which is connected to the output lead 205 of 
NAND gate 225. This latter receives signals Q0 on 
lead 107 and also, signal on lead 204 generated by 
a D latch 224 having its D input connected to iead 
107 and a clock input connected to lead 110. Thus, 30 
latch 222 is resetted when signal Q0 appears and 
in synchronism with signal on lead 110 generated 
by divide by J circuit 112. 

Similarly, when the values of N counter 112 
and L are equal, comparator 221 generates a pulse 35 
on lead 203 that is transmitted to the "set" input of 
a latch 223. The "set" input of latch 223 Is sen- 
sitive to a high voltage level as illustrated in figure 
11B. Latch 223 is resetted when Q0 signal falls 
down since lead 107 is connected to its low-level- 40 
sensitive-'Veset" input. The output of latch 223 is 
connected to lead 208 which transmits the error 
signal to OR gate 227, the output 209 of which is 
connected to a latch 228 that stores the final ASD 
width error detection signal. This signal is transmit- 45 
ted by lead 201 to external means, such as a 
processor, for taking a particular course of action 
(alarm signal, storage for statistical purpose...). This 
latter latch may be resetted by lead 210, when the 
error situation has been acknowledged by the ex- so 
ternai processor. 

With respect to figure 11C, signals existing on 
leads 202, 203 and 204 are used to prevent bad . 
values of N(i) , i.e. not comprised into the range 
(NO, N1), to be considered into the adaptive cal- 55 
culation of the "middle of the eye". Indeed, A latch 
229 may be set by a positive pulse on lead 202 
and resetted by a positive pulse coming from the 



output of an OR gate 255 and transmitted on lead 
241. OR gate 255 has a first input connected to 
lead 203 and a second input connected to the 
output of an inverter 240, which provides the com- 
plement signal of that existing on lead 204. This 
output of latch 229 is connected to a AND gate 230 
having a second input controlled by "enable" sig- 
nal on lead 103 and provided by comparator 101. 
The output of AND gate 230 is transmitted on lead 
243 to the "enable" input of up/down counter 106. 
Thus, lead 243 supersedes previous lead 103 men- 
tioned with respect to figure 4. Therefore, the up- 
date of K counter is allowed only when the value of 
N(i) is acknowledged to be correct and the effects 
of the occurence of erroneous eye patterns are 
suppressed. The timings summarizing the oper- 
ations involved into analysing block 116 are illus- 
trated in figure 1 1 D. 

As previously mentioned, the preferred em- 
bodiment of the invention involves the transmission 
of data on the communication channel according to 
a binary coding format, such as HDBn, but it 
should be noticed that the clock recovery system 
of the invention may be used for recovering a clock 
signal from multilevel digital signals. For example, 
in a eight level band-limited digital signal, blocks 
10, 11 and and 12 of figure 1C are superseded by 
a group of thresholds to detect the threshold cross- 
ings of x(t), that is to say the slicing or passing 
thruogh of a threshold level by x(t) as it varies in 
magnitude from logic level to another logic level. 
From this detection, signal ASD with only two lev- 
els will be derived. Signal ASD has transitions in 
phase with the thresholds crossing of x(t) and is 
used to control the sampling time according to 
what is proceeding. Figure 12 illustrates a timing 
diagram of a eight-level digital signal x(t) and its 
corresponding ASD signal that will drive the predic- 
tive clock recovery system according to the inven- 
tion. This one will derive from ASD clock a adap- 
tive sampling time that will occur at optimal times. 



Claims 

1 . A clock signal extracting circuit for extracting 
a clock signal from a multilevel digital signal includ- 
ing: 

- means (10, 11, 12) for detecting a first transition 
of said multilevel digital signal, 

- means (10, 11, 12) for detecting a second transi- 
tion of said multilevel digital signal, said second 
transition following on said first transition, 

and characterized in that, it comprises: 

- means for determining the duration between two 
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consecutive said first and second transitions of said 
multilevel digital signal, 

- means for generating a pulse SPL at half the said 
duration after a third transition following on said two 
consecutive transitions, 

- a phase locked oscillator (124) for generating said 
extracted clock signal in phase with said pulse, 
whereby said extracted clock signal is in phase 
with but coincides with the center of the eye inter- 
vals of said multilevel digital signal. 

2. A clock signal extracting circuit according to 
claim 1 characterized in that it further includes: 

- a first counter N (109) starting running in re- 
sponse to said detection of said first transition, said 
running stopping at said second transition, the re- 
sult N(i) stored in said first counter N (109) at 
second transition being representative of said dura- 
tion between said two consecutive first and second 
transitions, 

- a divide by 2 circuit for dividing said result N(i) 
determined at second transition, 

- an up/down counter (103) for generating a second 
counter K representative of half the duration be- 
tween a third and a fourth transitions following on 
said first and second transitions, said up/down 
counter (103) having means for incrementing said 
second counter K by a fixed factor and having 
means for decrementing said second counter K by 
a fixed damping factor, 

- a comparator (103) receiving at its first input the 
output of said divide by 2 circuit and at its second 
input the content of said binary counter K(i), said 
incrementing and decrementing means are con- 
trolled by said comparator so that 

if the content K(i) of said second counter K loaded 
into up/down counter (106) is superior to the output 
N(i)/2 of said divide by 2 circuit at said second 
transition, then said comparator (103) initiates said 
decrementing means, whereby the updated value K 
(i + 1) of said second counter K is determined by 
substracting said fixed damping factor from pre- 
vious value K(i) of said second counter K. 
if the content K(i) of said second counter K loaded 
into up/down counter (106) is inferior to the output 
N(i)/2 of said divide by 2 circuit at said second 
transition, then said comparator (103) initiates said 
incrementing means, whereby the updated value K- 
(i + 1) of said second counter K is determined by 
adding said fixed factor to the previous value K(i) of 
said second counter K, 

whereby said second counter slowly varies near 
the center of the eye intervals of said multilevel 
digital signal and integrates sudden variations of 
the content of said first counter N, 



said clock signal extracting circuit further includes: 

• a third counter P (122) initialized with the updated 
value of said second counter K(i + 1), determined at 

5 said second transition, said third counter P (122) 
starting running in response to the detection of a 
third transition following on said second transition, 
said third counter P starting running from the up- 
dated value K(i + 1) of said second counter and 

w down to zero, and being driven by a clock having 
the same frequency than that drives said first coun- 
ter N, 

- means (101) for generating said pulse SPL when- 
ever the content of said third counter P (101) 

75 reaches zero. 

3. A clock extracting circuit according to claim 

2 and characterized in that said phase locked loop 
includes: 

20 

- an OR gate (126) having a first input connected to 
the output of a first AND gate (127), and a second 
input connected to the output of a second AND 
gate (125), said first AND gate (127) being driven 

25 by a first clock signal (139) and said second AND 
gate (125) being driven by a second clock signal 
(121) having a frequency half that of said first clock 
signai (139), 

- a fourth counter (130) for generating a pulse 
30 every L pulses appearing at the output of said OR 

gate (126), 

- means (128, 129) for .enabling said first signal 
(139) to be transmitted to said OR gate (126) 
whenever the output of said fourth counter (130) 

35 has a phase being late relative to said SPL signal, 
and for substituting to said first signal (139), said 
second signal when the output of said fourth coun- 
ter (130) has a phase in advance to that of said 
SPL signal, whereby allowing a regulation of the 

40 output of said fourth counter with respect to said 
SPL signal. 

4. A clock extracting circuit according to claim 

3 characterized in that: 

45 

- said clocks that drive said first counter N and said 
third counter P are derived from a single clock, 

- said clock that drives said first counter N is 
derived from said single clock by a first divide by J 

so circuit (112, 115), 

- said clock that drives said third counter N is 
derived from said single clock by a second divide 
by J circuit (112. 119), 

- said second clock signal (121) is generated by 
55 said second divide by J circuit (1 12, 1 19), 
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whereby the elementary step of the regulation of 
the output of said fourth counter is controlled by 
the value of the parameter J. 

5. A clock extracting circuit according to any of 

the claims 2 to 4 and characterized in that it further 5 
includes: 

- means (116) for analysing said result N(i) of said 
first counter N to prevent the update of said sec- 
ond counter K to be performed when said result N- 10 
(i) is inferior to a first threshold NO and superior to 
a second threshold N1, whereby erroneous values 
of N(i) are not taken into account 

6. A clock extracting circuit according to claim ts 
5 and characterized in that said fixed damping 
factor and said fixed factor are equal to 1. 
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